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Abstract. We settle an old conjecture of Karrass and Solitar by proving that 
a finitely generated subgroup of a non-trivial free product G = A * B has finite 
index if and only if it intersects non-trivially each non-trivial normal subgroup of 
G. This holds, more generally, for subgroups of finite Kurosh rank. 



1. Introduction 

Karrass and Solitar deduced in [9j, as an easy consequence of M. Hall's theo- 
rem [5], that a finitely generated subgroup of a free group F has finite index if and 
only if it intersects non-trivially every non-trivial normal subgroup of F. This re- 
sult was then forgotten for a number of years until it was revisited by Arzhantseva, 
who in her 1998 Ph. D. thesis proved a quantitative version of this result: if H is 
a finitely generated subgroup of infinite index in a free group F, then the normal 
closure of almost any finite set of elements of F misses H. Her approach was via 
Stallings graphs and small cancellation theory. The result was published in [1]. In 
the proceedings of a 1998 conference in Lincoln, Nebraska, another proof of the 
result of Karrass and Solitar was given by Ivanov and Schupp [7J, who apparently 
were unaware of the result of Karrass and Solitar. The result of Karrass and Solitar 
does appear in the 1977 book of Lyndon and Schupp from twenty years earlier [II]. 
The proof of Ivanov and Schupp also used Stallings graphs and small cancellation 
theory. Shortly after, Kahrobaei [8j offered another simple proof using Marshall 
Hall's theorem. 

In a paper [10], published in the same year as [9], Karrass and Solitar conjectured 
that a finitely generated subgroup of a free product G of non-trivial groups has finite 
index if and only if it intersects non-trivially each non-trivial normal subgroup of G. 
We settle here this conjecture affirmatively. Our proof follows that of Arzhantseva 
and of Ivanov and Schupp, but uses covering spaces instead of Stallings graphs and 
makes use of an analogue of the Spelling Theorem, due to Duncan and Howie [4j, 
instead of classical small cancellation theory. In fact, we prove more generally the 
following theorem. 
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Theorem 1. Let G = A * B be a free product of non-trivial groups A and B and 
let H < G be a subgroup of finite Kurosh rank. Then [G : H] < oo if and only if 
H n N ^ {1} for every normal subgroup {1} ^ N <\ G. 

We shall recall the notion of Kurosh rank in Section O Suffice it to say for our 
purposes that finitely generated subgroups have finite Kurosh rank. Consequently, 
the conjecture of Karass and Solitar is now a theorem. 

Theorem 2. Let G = A * B be a free product of non-trivial groups A and B. 
Then a finitely generated subgroup of G has finite index if and only if it intersects 
non-trivially each non-trivial normal subgroup of G. 

Theorem [2] can be seen as a strong generalization of the theorem of B. Baumslag [2] 
that any finitely generated subgroup of a free product of non-trivial groups, which 
contains a non-trivial normal subgroup is of finite index (since in a free product of 
non-trivial groups, any two non-trivial normal subgroups intersect non-trivially). 

2. The core 2-complex of a subgroup 

The purpose of this section is to associate to each subgroup H<G = A*Ba, 
2-complex Coie{H) that plays the role of the Stallings graph of a subgroup in the 
theory of free groups. Several core-like constructions have been considered before in 
the literature [3,6, 12j, but ours seems to be a new variation, in particular because 
it is a 2-complex. 

Fix groups A^{1}^B and let G = A*B. If C is a group, put C = C\{l}^The 
free monoid on a set X is denoted X* . Sometimes, we will write (x) for x & Au B 
if we want to emphasize that we are viewing x as an element of (Au B)* rather 
than as an element of G. A word 7 in (AU B)* is called reduced if it contains no 
factors of the form (x)(y) with both x,y€zAoix,y(zB. It is well known [llj that 
any element of G is represented by a unique reduced word and that any word can 
be put into its reduced form using the following elementary rewriting rules: 

forxeAuB (1) 

(a)(a') {aa'), for a, a' e A, a' ^ (2) 

(6)(6') ^ {bb'), for b, b' eB,b' ^ b-\ (3) 

For -f £ (Au B)* , we write red(7) for the unique reduced word equivalent to it 
in G. Abusing notation, denote by iced{g) the unique reduced word representing 
g £ G. Let £{g) be the length of the word red(5f). A word 7 G (vl U B)* is said to be 
cyclically reduced if 7^ is reduced, or equivalently, if 7" is reduced for all n > 0. Let 
us say that g £ G is cyclically reduced if Ted{g) is cyclically reduced. There is an 
involution on {A U B)* defined in the usual way: [(xi) ■ ■ ■ {xn)]~^ = (Xn^) ■ ■ ■ (xj~^). 
The involution preserves the properties of being reduced and of being cyclically 
reduced. _ 

If C is a group, let K{C) be the 2-complex with a single vertex vq, edge set C 
(consisting of loops) and with 2-cells of the form 
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Figure 1. Rewriting rule of type ^ 




where x G C and y / x'^ Of course, tti(K{C),vo) ^ C. Let K = K{A) V K{B) 
be the wedge product. Then 7ri{K{A) V K{B),vo) = G. 

If X is a 2-complex and V C X^^^ is a set of vertices, then the subcomplex X\y] 
induced by V has 1-skeleton consisting of V, together with ah edges of 

X between vertices of V . A 2-cell c of X belongs to X\y] if the attaching map 
dc X(i) has image contained in A subcomplex of the form X[V] for 

some set of vertices V is called an induced subcomplex. 

Fix a subgroup H < G for the remainder of this section and let 

{Kh,wo) iK,vo) 

be the pointed covering map with (/3*(7ri(Kff , ioq)) = H. By a path in a 2-complex, 
we shall always mean an edge path. Each path in Kjj is labelled by a word in 
{A U B)*. Let us say that the path is reduced if its label is reduced. By usual 
covering space theory, a path p is homotopy equivalent, rel base points, to a unique 
reduced path red(p), whose label, moreover, is the reduced form of the label of p. 

Lemma 3. Let X C Kh be an induced subcomplex and let p be a path in X. Then 
red(p) is also a path in X and p is homotopy equivalent, rel base points, to red(p) 
inside of X. 

Proof. It suffices to show that the result of applying one of the rewriting rules 
([3]) to the label of p is the label of a path contained in X, which is homotopic to p 
in X, rel base points. If p has a factorization p = piefp2 where e, / are edges with 
respective labels x, x~^ with x G AU B, then the path ef bounds a 2-cell c in Kh 
by construction of K and because (/? is a covering map. See Figured! Since X is an 
induced subcomplex, c belongs to X. Thus p is homotopy equivalent to pip2 in X, 
rel base points. This takes care of rewriting rule ([1]). 

We now handle rewriting rule as the case of ([3]) is analogous. Suppose 
p = piefp2 where e, / are edges with respective labels a,a' ^ A with a' / a~^. Let 
V be the initial vertex of e and w the terminal vertex of /. Because (/? is a covering 
and {a){a'){aa')~^ bounds a 2-cell in K, there is an edge e' from v to w labelled by 
aa'. See Figured As X is an induced subcomplex and VjW are vertices of X, the 



4 



BENJAMIN STEINBERG 



P2 

— >o 



Figure 2. Rewriting rule of type ^ 

edge e' belongs to X and so pie'p2 is a path in X. Moreover, since ip is a. covering 
ef{e')~^ bounds a 2-cell c, which furthermore belongs to X because X is an induced 
subcomplex. It follows that p is homotopic to pie'p2 in X, rel base points. This 
completes the proof. □ 

As a corollary, we obtain that the restriction of the covering map (p to any induced 
subcomplex is vri-injective. 

Corollary 4. If X CI Kh is an induced subcomplex containing wq, then (p^ : vri(X, wq) — )■ 
H is injective. 

Proof. If g is a loop in X at wq, then q is homotopic in X, rel base points, to red(^) 
by Lemma [3l Thus without loss of generality we may assume that q is reduced. But 
then = 1 if and only if q is an empty path by the normal form theorem for 

free products [11]. □ 

Let % ^ S <^ H . We say that a vertex v of Kh is in the span of S if there is an 
element s € S such that the lift of red(s) at wq passes through v. The subcomplex 
of Kh induced by the vertices in the span of S is denoted Span(S') and is called the 
subcomplex spanned by S. Note that wq G Span(5) and Span(S') is connected. Also 
observe that if S is finite, then Span(S') has finitely many vertices. Let us define 
the core of Kh to be the subcomplex Core(-ff) = Span(//) spanned by H itself. 

The next proposition sets up a Galois correspondence between non-empty subsets 
of H and induced subcomplexes of Kh containing the base point wq. 

Proposition 5. Let % ^ S H and let X he an induced subcomplex of Kh con- 
taining wq. Then Span(S') X if and only if S CI ip^{7ri{X,WQ)). 

Proof. By construction S C (^*(7ri(Span(S), t^o)) and so the only if statement is 
clear. For the converse, if g & S, then there is a loop p in X at wq with (/9^<([p]) = g. 
But then Lemma [3] implies that red(p), which is the lift of led^g) to wq, is contained 
in X. We conclude that Span(S') QX. □ 

Taking S = H we obtain the following corollary. 

Corollary 6. The Core{H) is the smallest induced subcomplex X of Kh containing 
Wq such that (^*(7ri(X, Wq)) = H. 

The next corollary shows that Core(if) is determined by a generating set of H. 
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Corollary 7. Let $ ^ S C H. Then Span(5) = Span((S)). In paHicular, if % ^ S 
generates H , then Core(-fr) = Span(S'). 

Proof. Trivially, Span(S') C Span((S')). For the converse, observe that S C 99,,(7ri(Span(S'), wq)) 
and hence {S) C 93^,(7ri(Span(S'), wq)). Proposition [5] now yields that Span((S')) C 
Span(5). □ 

Corollary 8. Suppose that H is finitely generated. Then Core{H) has finitely many 
vertices. 

Finiteness of the vertex set of the core is all that we use in the proof of Theorem [H 
so we now prove that Core{H) is finite if and only if H has finite Kurosh rank. We 
recall here the definition of Kurosh rank; see I3l[6l[l2] for details. 

By the Kurosh theorem, we know that H < G = A * B has a free product 
decomposition of the form 



H 



* SiHiS^ ^ 



-1 



F{H) (4) 



where Hi < A, for i I, Kj < B for j G J, F{H) is a free group intersecting 
no conjugate of A or B, and the Si,tj G G run over certain sets of double coset 
representatives of H\G/A and H\G/B, respectively. The Kurosh rank r{H) of H, 
which may be infinite, is defined (relative to the splitting G = A* B) by 

r{H) = rank(F(i/)) + #{i e I \ ^ {!}} + #{j e J \ Kj ^ {!}}. 

One can show that this does not depend on any of the choices made in the Kurosh 
decomposition [6l Lemma 4]. 

There is an alternative description of the Kurosh rank in terms of Bass-Serre 
theory. Let T be the Bass-Serre tree for the free splitting G = A* B. Then, because 
the edge stabilizers are trivial, there is a unique minimal iJ-invariant subtree Th 
for any subgroup H < G. One has 

r{H) = Tank{7n{H\TH)) + #{Hv G H\Th \ / {1}} 

where G^ is the stabilizer of the vertex v G Th. The Kurosh rank is finite precisely 
when H\Th is finite. See |12j for details. 

We shall require just the "only if" statement of the following theorem; therefore, 
the other implication will only be sketched. 

Theorem 9. Let H < G = A * B . Then H has finite Kurosh rank if and only if 
Core{H) has finitely many vertices. 

Proof. Assume first that r{H) < oo and let (|4]) be its Kurosh decomposition. Let 
X be a finite generating set for F{H) and let I' = {i G I \ Hi ^ {!}}; J' = {j ^ J \ 
Ki 7^ {!}}; note that /', J' are finite. Then Corollary [7] yields 

Coie{H) = Span ( ^ U U s^Hisr^ U (J tjKjtJ^ 
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Clearly X contributes only finitely many vertices to Coxe{H). It suffices to show 
that each SiHiS~^ with i £ I' and tjKjtJ^ with j S J' contributes finitely many 
vertices to Core(-fr). We handle only the first case, as the second is identical. 

Let Qi be the lift of red(si) at wq and let Ci be the subcomplex of Kh induced 
by the vertices visited by the path qi; note that Ci has finitely many vertices. Let 
1 a € Hi < A. Let p be the lift at wq of the path red(si)ared(si)~^ in K. Then 
p is a loop at wo (as Sjos^^ € H) and so by uniqueness of path lifting, p = qieq~^ 
where e is the edge out of the endpoint of qi labeled by a. In particular, e must be 
a loop edge. Thus p is contained in Ci and, therefore, red(p) is contained in Ci by 
Lemma [3l We conclude that the lift at wq of the reduced form of each element of 
SiHiS~^ is contained in Ci and hence SiHiS^^ contributes only finitely many vertices 
to Core(i?). 

That the finiteness of CoTe{H)^^^ implies r{H) < cx) is immediate from the next 
lemma. □ 

Lemma 10. Let X C Kh be a connected induced subcomplex containing wq with 
(^*(7ri(X, t^o)) = H. Let T(X) be the bipartite graph with 

V{r{X)) = 7ro{ip-\K{A)) nX)U 7To{ip-\K{B)) n X) 

E{r{x)) = {e, \ V e x^^')} 

where v ^ Cy is a bijection X^^^ to E{T{X)). The edge Cy connects the respective 
components of v in ip~^{K{A)) nX and ip~^(K{B)) nX. 
Then the equality 

r{H) = rank(vri(r(X))) + #{y G V{T{X)) \ 7ri(y) ^ {1}} 

holds. In particular, if X has finitely many vertices, then T{X) is finite and hence 
r{H) < oo. 

Proof. Corollary m shows that 99* : tti{X, wq) — )• is an isomorphism. The standard 
covering space proof of the Kurosh theorem shows that X is homotopy equivalent 
to a graph of spaces with underlying graph T{X) where the vertex space associated 
to y € V{r{X)) is the space Y and the edge space associated to e„ is the one- 
point space {v} with the obvious inclusions of edge spaces into vertex spaces. This 
gives a free product decomposition of 7ri{X,wo) which maps under 99* to a Kurosh 
decomposition of H. One has 7ri(r(X)) = F{H), the Hi are the p*{tti{Y)) with Y £ 
TTo{ip-'^{K{A))nX) and the Kj are the p*(7ri(Z)) with Z G 7roiip-'^{KiB))nX). □ 

It is, in fact, not difficult to prove that r(Core(i^)) = H\Th where Th is the 
unique minimal iJ-invariant subtree of the Bass-Serre tree T for the splitting G = 
A*B. 

The Kurosh rank is well known not to change under conjugation. We shall need 
the second statement of the following corollary. 

Corollary 11. If H < G = A * B has finite Kurosh rank, then each conjugate 
gHg^^ of H has finite Kurosh rank. Moreover, if v is a vertex of Com{H) and 
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g £ G is represented by the label of a reduced path in Coie{H) from v to wq, then 
Core{gHg-^) C Core(F). 

Proof. Let v be the endpoint of the hft p of the reduced word representing g~^ 
beginning at wq. Then (/?^, : {Kh,v) — > ■ki{K,vo) is the pointed covering with 
ip^:{'Ki{KH, v)) = gHg~^ . li h G H and q is the reduced loop at wq with (p*{[q\) = h, 
then p~^qp is a loop at v with ^*{[p^^qp]) = ghg^^ . It follows that if X is the 
subcomplex of Kh induced by the vertices of the path p together with the vertices 
of Cove{H), then (p^:{7ri{X,v)) = gHg~^. Thus Core{gHg~^) C X by Corollary [6l 
But X has finitely many vertices by construction. Thus gHg^^ has finite Kurosh 
rank. Moreover, if u is a vertex of CoTe{H) and p is chosen to be a reduced path in 
Core(-ff), then X = Core(-ff) in this case. This proves the second statement. □ 

The next proposition generalizes that a Stallings graph of a finitely generated 
subgroup of a free group is a Schreier graph if and only if the subgroup has finite 
index. 

Proposition 12. Let H < G = A * B be a subgroup of finite Kurosh rank. Then 
the index of H in G is finite if and only if Core{H) = Kh- 

Proof. If Core(-fr) = Kh, then since [G : H] is the cardinality of the vertex set of Kh, 
we conclude that H has finite index. Suppose conversely that [G : H] = n < oo and 
let u be a vertex of Kh- Chooses a reduced path p from wq to v and let 7 G (AdB)* 
be the label of p. If 7 is not cyclically reduced, then we can find c € AUB such that 
7c is cyclically reduced. Hence there is a cyclically reduced word /3 such that the 
lift of (3 at Wq passes through v. Now (3"'' is a reduced word representing an element 
of H. Thus V is a vertex of Core(i^). We conclude CoTe{H) = Kh- D 

3. The proof of Theorem [T] 

In order to prove Theorem [T] we shall need some technical notions and results. 
Let us assume that H<G = A*B is a subgroup of finite Kurosh rank. We retain 
the notation of the previous section. 

We now associate to each g £ G a partial permutation of the finite set V of vertices 
of Core(-fr). If f is a vertex of Kh and g (z G, then vg denotes the endpoint of the lift 
of Ted{g) starting at v; this is the right monodromy action of G on Kj^. Let dom[g) 
to be the set of vertices v G V such that the lift of red{g) at v is contained in Core(-ff). 
Define r:an{g) = {vg \ V € dom{g)} and note that pg: doming) ran((7) given by 
V vg is a bijection. Also observe that Pg-i is the inverse partial permutation to 
Pg- Define rank((7) = f^dom{g) = f^ran(g). Clearly, we have vank(g) = Tank{g^^). 

li J G {Au B)* , denote by 7 the element of G represented by 7. 

Proposition 13. The following properties hold. 

(a) If a (3 G {AU B)* is reduced, then dom(a/3) C dom(a). 

(b) If a (3 £ {AU B)* is reduced, then ran(a/3) C ran(/3). 

(c) If aj3^ G (^4 U B)* is reduced, then rank(a/37) < rank(/3). 
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a 




Figure 3. Cyclic conjugates 

Proof. By uniqueness of path lifting, if the lift of a/3 at v is contained in Core(i^), 
then the same is true for the lift of a at v. This proves (a). Item (b) is dual. The 
final claim follows by (a) and (b) because iank{af3j) < rank(a/3) < rank(/3). □ 

The rank is also preserved under taking cyclic conjugates of cyclically reduced 
words. More precisely, we have the following. 

Proposition 14. Suppose that a/3 S U B)* is reduced. Then rank(a/3) < 
rank(/3a) . Moreover, equality holds if f3a is reduced. 

Proof. Define an injective map /: dom(a/3) — )• dom(/3a) by f{v) = va. Since /3a 
labels a path in Core(-ff) from va to v, it follows from Lemma [3] that red(/3a) labels 
a path in Core(iJ) from va to v. See Figure [3l Thus va € dom(/3a). Clearly / 
is injective, being the restriction of pa to dom(a/3) C dom(a). Thus rank(a/3) < 
rank(/3a). 

If /3a is reduced, then by symmetry we obtain the reverse inequality and hence 
the conclusion. □ 

Our next lemma follows from the construction of Core(-ff). 

Lemma 15. Let v with v ^ wq. Then there are reduced paths PAi^) and pb{v) 
from v to Wq such that the first edge of pa{v) is labelled by a letter from A and the 
first edge of pB is labelled by a letter from B. 

Proof. By construction of Core(-ff), there is an element g H such that the lift q of 
redn((7) at wq passes through v. Say that q = qiq2 with the endpoint of qi being v. 
Replacing g by g~^, if necessary, we may assume that the last edge of qi is labelled 
by an element of A and the first edge of q2 is labelled by an element of B. Then we 
may take pa{v) = qi^ and pb{v) = q2. □ 

If < G is of finite Kurosh rank and infinite index, then Core(-ff) ^ Kh by 
Proposition [T2j Since Kh is connected, there must be a vertex v of Core(-fr) and 
an edge e of Kh such that one endpoint of e belongs to Core(ff) and the other 
endpoint does not. Let us say that H is well situated if there is an edge e at wq 
whose other endpoint does not belong to Core(if). We introduce this notion only 
to simplify the argument, not for any essential purpose. 

Lemma 16. Let H < G be an infinite index subgroup of finite Kurosh rank. Then 
there is a conjugate of H which is well situated. 
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Proof. Let e be an edge of Kh with one endpoint v in Coie{H) and one endpoint 
outside Coice{H). Then K = if^{-iri{KH,v)) is a conjugate of H and by Corohary [TT] 
we have Core(i^) is a subcomplex of Core(-ff) with base point v. Thus K is well 
situated. □ 

The following technical lemma is the key to our proof of the conjecture of Karass 
and Solitar. 

Lemma 17. Let H < G be an infinite index subgroup of finite Kurosh rank which 
is well situated. Then there is a cyclically reduced element g G G with rank(5f) = 0. 

Proof. Since H is well situated, there is an edge e at wq whose endpoint is not in 
Core{H). Without loss of generality, we may assume that e is labelled by a e ^. 
We now show that there is an element g £ G oi rank zero. 

Choose g G of minimum rank. Multiplying g on the right by an element of 
B, if necessary, and using Proposition 1131 we may assume without loss of generality 
that the last symbol in g is from B. Suppose that rank((jr) > and let v G dom{g). 
Let p be the lift of red(g) at v. 

There are two cases. Suppose first that vg = wq. Then p ends at wq and pe is a 
reduced path with label ga. Thus v ^ dom(ga). On the other hand, Proposition [T3l 
implies that dom{ga) Q dom(g). We conclude ra.nk{ga) < ra.nk{g), a contradiction. 

Next suppose that vg ^ wq. Lemma [15] implies that there is a reduced path q 
from vg to wq such that the first symbol of the label of q belongs to A. Let g' be 
the element of G represented by the label of q. Then iced{gg') = red{g) red(g') and 
^{g') > 1- Thus iced{g) is still a prefix of ied{gg'a) and hence dom{gg'a) C dom(g) 
by Proposition [13l But red{gg'a) labels the path red(pge) from v to woa ^ Core(i/). 
Therefore, v ^ doui{gg'a) and so rank(gg'a) < rank(g), again a contradiction. We 
conclude that rank(g) = 0. 

If g is cyclically reduced, we are finished. Otherwise, by right multiplying g by 
an appropriate element of A U we obtain a cyclically reduced element, which has 
rank zero by an application of Proposition [T3l □ 

We are now ready to prove Theorem [1] and its corollary. Theorem [2j 

Proof of Theorem [IJ Suppose H has finite index. Then it contains a non-trivial 
normal subgroup, and in a free product any two non-trivial normal subgroups have 
non-trivial intersection, cf. [9l pg. 211]. 

Next suppose that H has infinite index and finite Kurosh rank. We must show 
that there is a non-trivial normal subgroup with H D N = 1. Replacing H hy a 
conjugate, we may assume that H is well situated by Lemma [161 By Lemma \T7\ 
there is a cyclically reduced element g of rank zero. Let be the normal subgroup 
generated by g^. We claim that H Ci N = {1}. We do this by showing that each 
element of A'^\{1} has rank zero. Since wq € dom(/i) for all h £ H, this will establish 
the claim and hence the theorem. 

Let z € \ {1}. Then z has a cyclic conjugate z' which is cyclically reduced. 
Proposition [14] implies that rank(z) < rank(z') and hence it suffices to prove that 
rank(z') = 0. By [4j Theorem 3.1], there is a cyclic conjugate C of red(z') containing 
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a factor 7 of length at least 3£{g) — 1 > i{g) that is also a factor of a cyclic conjugate 
of red{g)^^. Thus 7 has ied{g)^^ as a factor. Now rank(g~^) = rank((7) = 0, and so 
rank (7) = by Proposition [131 Therefore, rank((^) = (again by Proposition I13p . 
But Proposition 1141 implies rank(z') < rank(C) and so rank(2;') = 0. This completes 
the proof. □ 
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